An Overview of Embedding Strategies in Cloud Computing Backbone Networks

This paper is an overview of virtual network embedding strategies within cloud infrastructure backbone networks. We will first of all summarise and define the main principles of cloud computing and its different supplied services. Cloud computing can be defined as the combination of three components: grid computing, cluster computing and virtualisation. We will propose a new cloud infrastructure architecture, named the Cloud Infrastructure using Virtualisation within Data centers and Backbone (CIVDB), which makes use of virtualisation in all the cloud’s equipment (i.e. routers and data centres). We will then describe, analyse, and compare the main virtual network mapping algorithms for cloud infrastructure networks found in existing literature: i) VNE-Least, ii) VNE-Cluster, iii) VNE-Subdividing, iv) VNE-Greedy and v) VNE-AC. We will evaluate the above strategies in terms of: i) virtual network request reject rate, ii) embedding cost of virtual network request, iii) embedding revenue of virtual network request and iv) average usage rate of physical resources.